两个图G1和G2的笛卡尔积图G1×G2是这样一个图：V（G1×G2）=V（G1）×V（G2），以G1×G2）={（u1，u2）（v1，v2）u1=v1，且u2、v2∈E（G2）或者u2=v2，......